REMOVING CHAMBERS IN BRUHAT-TITS BUILDINGS 



SYLVAIN BARRE AND MIKAEL PICHOT 

We introduce a family of countable groups constructed out of Euclidean buildings by 
"removing" suitably chosen subsets of chambers. The corresponding simplicial complexes 
are called buildings with chambers missing. 

Let X be a CAT(O) space and let T be a countable group acting properly isometrically 
on X with X/T compact. A long-standing open problem is to understand if the alternative 

T is hyperbolic <-> T contains a copy of Z 2 

holds under these assumptions (see [14|). The main idea of this paper is closely related to 
this problem. We start with a Euclidean building X, which we see as a space of "maximal 
rank", and remove chambers from X. Since we are interested in constructing new groups, 
we remove chambers equivariantly with respect to the acting group T, and we assume that 
the rank of the building X is 2. Taking a universal cover of the resulting space, this gives 
rise to new groups (which in most cases are extensions of the original group T) and new 
CAT(O) spaces, called building with chambers missing. The "rank" of these new spaces 
is a priori lower than that of the initial building. The basic reason for that, of course, 
is that all apartments containing the deleted chambers have disappeared. In some cases, 
the rank will decrease in a controlled way. One might expect, for example, that the least 
the proportion of removed chambers is, the closest the rank of these spaces is from the 
initial buildings. These groups are spaces are examples of spaces "of intermediate rank" 
in the sense of jl]. The strategy of removing chambers provides a rich supply of groups 
and spaces of intermediate rank on which the above alternative can be tested. 
Let us now describe our main results. 

Buildings with chambers missing. A building with chambers missing consists of a 
simplicial complex X endowed with a free action of a countable group T with compact 
quotient, which satisfies certain axioms for chambers removal described in Section [TJ Defi- 
nition [lT| As for usual Tits buildings, they are (in the non degenerate case) organized into 
types, according to the Coxeter diagram associated with them (which is inherited from 
the building they come from). Accordingly, we speak of spherical or Euclidean building 
with chambers missing when the diagram is finite or Euclidean. 

Euclidean buildings with chambers missing can be endowed with a natural piecewise 
linear metric, which is CAT(O) precisely when X is of dimension 2, see Section [Tj if one 
chamber at least is missing (if no chamber is missing, i.e. if X is a Euclidean building, 
then the metric is always CAT(O) by well-known results of Bruhat and Tits). Henceforth 
we assume that X is two dimensional, endowed with its natural CAT(O) metric, and that 
T acts on X properly isometrically with compact quotient. 
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Rank interpolation. Our goal is to explore the world of groups and spaces interpolating 
between the higher rank Euclidean buildings and the hyperbolic spaces using this operation 
of surgery of chambers on buildings. Our first result is that this idea collapses in some, 
presumably rare, cases. Namely, we show that the rank can drop abruptly from 2 (the 
rank of the original building) to 1 (namely, hyperbolicity) by removing (equivariantly) a 
single chamber from a Euclidean building. 

Theorem 0.1. There exists a Euclidean building X of rank 2 and a group V acting prop- 
erly isometrically on X with compact quotient, such that the universal cover of the space 
obtained by removing the orbit of a single chamber in X is hyperbolic. 

This situation is atypical. The idea is that removing (even equivariantly) only one 
chamber from a Bruhat-Tits building should produce spaces whose rank is "close" to 
that of the original building, and in particular spaces acted upon by groups that are not 
hyperbolic. 



Question 0.2. Are there only finitely many examples of pairs (X, T) as in Theorem 0.1 ? 
What is the list of all possible such pairs (X, T)? 

We will give several constructions of pairs (X, T) along the text, but our list is finite. 

Local rank. The intermediate rank phenomenon can be detected locally, asymptotically, 
or in between, i.e. at the mesoscopic level, as we have discussed in [4]. These three aspects 
are considered again in the present paper, since they all appear naturally in the process 
of removing chambers. 

We would like to quantify "how intermediate" is the rank of our buildings with chambers 
missing. In Section |4j we introduce a notion the local rank for a CAT(O) space X of 
dimension 2. The local rank is a rational number 

rk: G^rk(G) G [1,2] HQ 

attached to any metric graph G of girth > 2n. The extremal values are 1 and 2 which 
correspond respectively to G having girth > 2n or G being a (spherical) building. In all 
other cases, the fractional value is intermediate strictly in between 1 and 2. The local 
rank has a natural definition as a linear interpolation between the two extremal cases (see 



Definition 4.3 ). If G is the link of a vertex x of X, the value rk(G) represents the proportion 
of flats in the tangent cone of X at x. This notion encompasses the qualitative definition 
of [4] and produces precise numerical outputs. The Moebius-Kantor graph that served 
our rank interpolation purposes in [4], and that we introduced as the "link of rank j in 



turns out to have rank | also in the sense of Definition 4.3, as a direct computation 
will show. 

The local-to-global problem. In general, it is unclear how a local assumption on the 
rank will grow into a large scale rank property of the space X. A well-known result of 
J. Tits shows that this can be done if the local rank of X is 2 (in the sense of the rank 
functional rk described above): then X is a Euclidean building. (Compare the introduction 
of Section [5]) This is not true anymore for buildings with chambers missing: 

Proposition 0.3. There exists a simplicial complex, endowed with a free and vertex tran- 
sitive action of a countable group, which is not a building with chambers missing, but all 
of whose links are buildings with chambers missing. 
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Nevertheless, whether or not (X, T) is a building with missing chambers can be detected 
locally. This is a consequence of the above mentioned result of Tits. In Theorem a 
practical version of this result is formulated by associating to (X, T) a "invariant graph" 
which detects if there exists an extension and, if there is one, provides an upper bound on 
the number of extensions when they exist. This allows to prove, for instance, the following 
result, which will be useful for our study our random groups in [B]. 

Theorem 0.4. Let (X, T) be a Euclidean building with chambers missing of type A 2 and 
assume that the distance between missing chambers in X is at least 2. Then there is a 
unique extension (X,T) ^ [X',V) of (X,T) into a Euclidean building (X',T'). 

This result shows that some form of rigidity remains in buildings with chambers missing 



(depending how chambers are removed). By Theorem 0.4, the space (X,T) "remembers" 



entirely the building where it is coming from. Note that it applies in particular when 



(X, T) has only one chamber missing. As we have already observed, in Theorem |0.1 , the 



space X itself may be hyperbolic in this case. Yet it will remember the (rank 2) building 
that it is coming from. 

Hyperbolicity vs the existence of Z 2 . Groups acting on Bruhat-Tits (Euclidean) 
buildings are either hyperbolic or they contain Z 2 (see [IB]). As we already mentioned, 
a similar alternative is not known for more general groups acting properly on a CAT(O) 
space with compact quotient. Concrete cases where it is open are provided by groups 
of intermediate rank, for example for the groups of rank | of [3]. The idea of removing 
chambers from Bruhat-Tits buildings is directly related to this problem: if one removes 
"only few" chambers from a building of higher rank, then the existence of flats in X and/or 
Z 2 in T should to persist "in general" . If a "significant quantity" of chambers is removed, 
then the situation is less clear. In a followup paper [6j, we develop these ideas further and 
introduce new family of random groups that fits the present rank interpolation framework. 

The spherical case. Several examples of buildings with chambers missing constructed 
below are drawn from a class of groups acting on complexes whose links are spherical 
buildings with 3 chambers missing coming from the incidence graph H of the Fano plane 
(i.e. the projective plane on the field F2 on two elements). Recall that H is the unique 
spherical building of type A 2 and order 2, cf. e.g. [20] . 



We show that (Proposition 2.4): 



Proposition 0.5. There exist exactly 6 isomorphism classes G\, G 2 , ■ ■ ■ , G% of spherical 
buildings of type A 2 and order 2 with 3 chambers missing. 

For each of them, we study their basic properties and compute their local rank. Fur- 
thermore, these graphs appear as links of CAT(O) complexes. This family is rich, even in 
the most transitive case: 

Theorem 0.6. For each i = 1...6, i / 5, there exists a CAT(0) simplicial complex X 
with a free isometric action ofT which is transitive on the vertices of X, such that the 
vertex link of X is isometric G{. 

The proof of this result goes as follows: by inspecting the links G±, . . . , Gq, one can infer 
a finite set of possibilities for the shapes (which are unions of equilateral triangles) of the 
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complexes X we are looking for. These shapes can be assembled by studying what are the 
allowed combinatorics for gluing the boundaries together. 

We will see that some of the resulting simplicial complexes have mesoscopic rank 
in the sense of This means that they contain (exponentially many in the radius) 
concentric balls which are flat but cannot be extended into a flat. 

There is an exceptional graph, G5, which can be represented as follows (Fig. [I]) and 
that we call the inverse pyramid. It has an obvious dihedral symmetry of order 6, which, 
together with the symmetry of order 2 fixing the top vertex and one of its neighbour, 
generates the full automorphism group. 



Figure 1. The graph G 5 

For this graph the construction of a V as above whose universal cover X = V has all links 
isometric to G 5 , as it turns out, is not possible: 

Proposition 0.7. There is no simplicial complex X whose link at every vertex is G§. 

We refer to Sect. [2j Fig. |3j for a representation of the above six buildings with 3 chambers 
missing. The riddle concerning the existence of polyhedra with links isomorphic to G5 is 
discussed in Section |6l Associated with the inverse pyramid are weak forms of buildings 



with chambers missing (see e.g. d' in Theorem 6.1) which are interesting in their own 
right. 

The Haagerup property. An important question concerns the status of the Haagerup 
property and Kazhdan's property T for groups of intermediate rank. Since the group 
with start with are lattices in algebraic group of higher rank (over local fields) they have 
property T, and it is interesting to see if the chambers removal surgery can lead to groups 
with property T and groups with the "opposite" property, namely the Haagerup property 
(also known as Gromov's a-T-menability) . Observe that if we remove all the chambers, 
then the resulting group is a free group, which does have the Haagerup property. 

We give in Section [6] an explicit construction of a "weak" building with chambers missing 



(X, T), where T has the Haagerup property (see Theorem 7.1): 

Theorem 0.8. The group T with 4 generators and the 3 relations defined by 

T := (x,y,z,t I xyz, xzy, xt^yt^ 1 zt^ 1 ) 

has the Haagerup property. 

The complex X described on Figure [2] is a CAT(O) complex with the isolated flat prop- 
erty (see [16J) but it is not hyperbolic and T contains Z 2 . This properties are established 



in Section pj For the definition of weak buildings with chambers missing, see 6.3 To prove 
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the Haagerup property, we construct explicit walls in X and apply the classical criterion 
[15] of Haglund-Paulin. 




(1,2,3,4 



Figure 2. The group T as a CAT(O) group 
(the relations are read on the boundary of 
the faces, respecting the orientation) 

By contrast, we will see in [6] that for "most" of the buildings with chambers missing 
(X, T), the group T has the property T of Kazhdan. 

1. The definition of buildings with missing chambers 

Let X be a simplicial complex and let T be a group of automorphisms of X acting freely 
with finite fundamental domain. We want to view X as coming from a building X' where 
some chambers have been removed equivariantly. This is done as follows: 

Definition 1.1. We call (X, T) a building with chambers missing if there exist a Tits 
building X', a group T' of automorphisms of X' acting freely with finite fundamental 
domain, a simplicial map A : X — > X', and chambers C±, . . . , C n in X' such that: 

a) Y'd ^ T'Cj and A(X)n C t = for i ^ j > 1 

b) \(x) u (r c x ) u . . . u (r c n ) = x' 

c) A preserves orbits, in the sense that i~rl/ •<=>■ A(x) ~r' A(y) for all x,y E X. 

In the case that X has non trivial boundary or is of non homogeneous dimension, we 
always add the mention "building with chambers missing and with boundary" . Otherwise 
X is implicitly assumed to have no boundary and be of homogeneous dimension (equal to 
the dimension of X'). 

Remark 1.2. Depending on the context it can be interesting to generalize the scope of this 
definition. For instance one can allow proper actions, in order to include orbihedra, or insist 
on weaker versions on some of the conditions a~c. We won't need these generalizations 



here, except for some weakening of b) to be described in Definition 6.3 

A map A satisfying the conditions of Definition |1.1| is called an extension of (X, T) into 
a Tits building, denoted in symbols 

A:(x,r)^(x',r'). 

We call missing chamber (resp. number of chambers missing) of the extension A any 
chamber of X' which doesn't belong to A(X) (resp., the integer n). 

The number of chambers missing of (X, T) is the minimal number of chambers missing 
taken over all possible extensions (this number is set to be zero if X itself is a building). 
We say that two extensions Aq : (X ,r ) ~> (Xq,F' ) and Ai : (Xi,Ti) (X^T^) are 
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isomorphic if there are equivariant isomorphisms 9 : Xq — > X\ and 9' : A — > X[ such that 
the following diagram commutes: 



Definition 1.3. We say that a building with chambers missing (X, Y) is Euclidean if X 
is simply connected and if there exists an extension A : (X, Y) ~> (X',T') into a Tits 
building, so that the building X' is Euclidean. 

In the one dimensional Euclidean case, namely when X' is a tree, the space X is a 
covering of a tree and in particular, is a tree itself. Therefore, buildings with chambers 
missing (X, Y) in that case are merely buildings, and the resulting class of T consists only 
of free groups. (Allowing more general types of actions in Definition 1 1 . 1 1 would lead here 
to amalgamated free products [2"T].) 

The main result of the present section shows that Euclidean buildings with missing 
chambers are CAT(O) spaces if and only if the dimension equals 2 (here and below we do 
not distinguish here between complexes and their topological realization). This rises the 
problem of finding generalizations of these constructions to lattices in algebraic groups of 
rank > 2 (possibly in some larger category than that of countable groups or countable 
groups acting on CAT(O) complexes). In particular, it would be interesting to find mod- 
els that randomize these groups (producing random extensions of lattices in algebraic 
groups of rank > 2), parallel to the rank 2 case treated in [BJ. 

Theorem 1.4. Let (X, Y) be a Euclidean building with at least one missing chamber, let 
A : (X, T) ~> (X', Y') be an extension, and consider the natural piecewise linear metric d 
on X obtained by pulling back the CAT(O) metric on X' . The following are equivalent: 

(1) the complex X is of dimension 2; 

(2) the complex X is contractible; 

(3) the metric space {X,d) a CAT(O) space. 

Furthermore in that case, the group V is a group of isometries of (X, d). 

Proof. As already mentioned in the one dimensional case A is a tree and in particular a 
Euclidean building. Therefore if (A, V) has at least one missing chamber, then dim A > 2. 
We let X' 9 C X' be the image of A, namely, 



where Ci, . . . C n are the missing chambers. Consider the complexes V = X/Y and V = 
X'/Y'. By condition c) of Definition A factorizes to an injective quotient map A : V — > 
V . Fix a vertex * in V with respect to which fundamental groups are computed, and let 



A 




e 




Px:Y^Y' 
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be the morphism between the respective fundamental groups T = 7Ti(V, *) of V and I~" = 
7Ti(V, A(*)) of V induced by A. Note that the map 

A : X -» X' m 

is a covering map. The space X, being simply connected, is the universal cover of X' 9 . 

Let us show that (2) implies (1). Assume that dimX = dimX' > 3. Then X' 9 is also 
simply connected, since X' is contractible and the fundamental group of a space depends 
only upon its 2-skeleton. Therefore we have an homeomorphism 

X ~ X[. 

Since X' 9 is not contractible (the boundary of a missing chamber is not homotopic to 0), 
this proves that (2) implies (1). 

Let us now assume (1), i.e. dimX = 2, and show (3). Since the missing chambers of 
the extension A : (X, T) ~> (X', V) are of dimension 2, the morphism p x : T — > V induced 
by A is surjective. More precisely, the missing chambers Ci, . . . , C n projects to topological 
disks Di, . . . , D n of V, and if we choose a loop in V from the base point * around each of 
these (missing) disks, we get a generating set for a subgroup N of ni(V, *), whose normal 
closure (N) satisfies 

n 1 (V',\(*))=ir 1 (V,*)/{N) 

i.e. we have an exact sequence 

i — > (ao — > r r > 1 

which corresponds to the diagram: 

X = V 



r 



V *v 

A 

where the horizontal arrows are factorizations of A. The metric d on X is given as usual 
by endowing each face of X with the piecewise linear metric associated to the extension A. 
Since the quotient by (N) is a covering map, the links of X are isometric to those of X' 9 . 
Here both links are endowed with the angular metric associated to the Euclidean metric 
on faces. Therefore links of X have girth at least 2ir. It follows that X is locally CAT(O) 
for its natural length structure, and by the Hadamard-Cartan theorem, that X a CAT(O) 
space. Thus (1) implies (3). 

That (3) implies (2) is obvious, and that T acts by isometry follows from the piecewise 
linear definition of the metric in X. □ 

Unless otherwise specified we assume Euclidean buildings with chambers missing to be 
of dimension 2. 

Remark 1.5. (1) In the proof above, the assumption that X' is a building was only 
used to pull back the CAT(O) metric, and therefore the result generalizes to more 
general extensions into CAT(O) spaces (namely, to the case where the building 
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X' in Definition is replaced by a finite dimensional CAT(O) space without 
boundary with underlying simplicial structure; for example, by a space of rank | 
in the sense of [3]). In many cases this gives, using the models of random groups 
presented in [6] , a randomization of the corresponding class of groups (resulting in 
random extensions of these groups), similar to the randomization of groups acting 
on buildings described in [6]. 



(2) It follows immediately from 1.4| that there is a canonical quasi-isometry class of 
CAT(O) metrics on a building with chambers missing, which is given their exten- 
sions into Euclidean buildings (and therefore that notions such as hyperbolicity 
have an intrinsic meaning for a Euclidean building with missing chamber). 

Definition 1.6. We say that an extension A : (X, T) ~» (X', V) of a building with cham- 
bers missing (X,T) is non- degenerate if there exists an apartment of X' which contains 
no missing chamber. 



By Remark 1.5 , either all the extension of (X, T) are non degenerate or all are degenerate. 



We now show that the Coxeter types actually coincide in the former case. 

Lemma 1.7. Let (X ,r ) and (Xi,Fi) a Euclidean buildings with chambers missing, 
and assume that we have two non- degenerate extensions A : (X ,r ) ~» (X' ,r' ) and 
Ai : (Xi,Ti) (JT^r'jJ. If X\ and X2 are simplicially isomorphic, then X[ and X 2 have 
the same Coxeter diagram. 

Proof. Let p : X\ — y X2 be a simplicial isomorphism between X\ and Xi- By assumption 
some apartment A4 of X[ (where we endow the buildings X[ with their maximal family of 
apartments) is included in the image of \. Since apartments are contractible, we 

can choose a pull-back A\ of A\ under the covering map X\ — y (X[) 9 which is simplicially 
isomorphic to A\. The image of p{A\) under the projection X2 — > (X 2 )» provides us with 
a simplicial complex A\ of (X 2 )» and therefore of X 2 . The complex A\ is simplicially 
isomorphic to a Euclidean Coxeter complex of dimension 2. It follows that A[ is an 
apartment of the Euclidean buildings X2, and hence that X[ and X 2 have the same 
Coxeter diagram. □ 

Definition 1.8. We say that a Euclidean building with chambers missing X is non- 
degenerate if it admits a non-degenerate extension into a Tits buildings. To such a complex 



is attached a unique Coxeter diagram (by Lemma 1.7), called the Coxeter diagram of X. 



The following corollary shows that non-degenerate Euclidean buildings with chambers 
missing have a canonical CAT(O) metric (as opposed to a quasi-isometry class of metric), 
which is induced by any extension into a Euclidean building. All buildings with chambers 
missing are endowed with this metric. 

Corollary 1.9. Let (X,T) be a non-degenerate Euclidean buildings with chambers missing 
of dimension 2. Then there is one and only one piecewise Euclidean metric on X such 
that any extension (X,T) ~> (X',V) into a Euclidean building induces an isometry on 
faces. 



Proof. This is a direct application of Lemma 1.7, and the fact that a simplicial isomorphism 



of Coxeter complexes is an isometry for their corresponding CAT(O) metric. Concretely, 
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the faces of X have the following shapes of the Euclidean plane: a square in the A\ x A\ 
case, an equilateral triangle in the A 2 case, a (2,4,4) right-angled triangle in the B 2 case, 
a (2, 3, 6) right-angled triangle in the G 2 case. □ 

Remark 1.10. We will see later (cf. Section [3]) that in the degenerate case, there exist 
buildings with chambers missing for which two natural length structures metrics coexist, 
namely, one where all faces are equilateral triangle, and the other one where all faces 
are (2,4,4) triangles. In our examples, however, only one of this metric will be CAT(O) 
(although both are hyperbolic). 

Finally we note that, in the Euclidean case, degeneracy is synonymous to hyperbolicity: 

Corollary 1.11. A Euclidean building with chambers missing of dimension 2 is degenerate 
if and only if it is hyperbolic. 

Proof. This is straightforward by the no flat criterion [8] and the fact that apartments (of 
a maximal system of apartments) coincide with flat subspaces of dimension 2. □ 

2. The spherical case 

We now turn to the spherical case. Our objective is the classification certain building 
with chambers missing of type A 2 , namely buildings with three chambers missing (Propo- 
sition 2.4). In the spherical case, our standing freeness assumption implies that the acting 
group T is trivial, so we abbreviate the notation (X, T) to G. 

Definition 2.1. A finite simplicial complex G is said to be a spherical building with 
chambers missing if there is an extension G ~> G', in the sense of Definition where 
the Tits building G' is spherical. Unless otherwise mentioned we assume that G has no 
boundary. 

Remark 2.2. Again, more general situations involving finite groups acting on finite com- 
plexes, or even infinite groups acting on general spherical Tits buildings (boundaries), 
could be considered. What we study in this paper are vertex links obtained from cham- 
bers surgery in Euclidean buildings. 

If (X, T) is a Euclidean building with chambers missing, then the vertex links of X are 
a spherical building with (possibly no) chambers missing (and possibly with boundary if 
(X, T) is so). Contrary to the case of buildings, the converse is not true; for a counterex- 
ample, see Section [5] In some circumstances however, one can give concrete conditions 



under which it holds (see Theorem 5.8). 

As in the Euclidean case, if a building with missing chamber G is non-degenerate, then 
it has a Coxeter diagram, according to the following fact: If G admits non-degenerate 
extensions into Tits buildings G ~> G[, i — 0, 1, then G' and G[ have the same Coxeter 
diagram. The proof is similar to its Euclidean analog. 

Remark 2.3. (1) Degenerate extensions of buildings with chambers missing may have 
different Coxeter diagram. For instance, remove a set of chambers in a finite 
building of dimension 1, say of type A 2 , and let G be the corresponding graph. 
This is spherical building with chambers missing. Furthermore, being bipartite, 
this graph embeds into the complete bipartite graph. This embedding is degenerate 
as soon as G is non-degenerate. 
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(2) Let (X, T) be a Euclidean building with chambers missing. Assume that T is 
transitive on vertices and let L be the link of X. Then L is a building with at least 
3 chambers missing. 

Recall that there is a unique building of type A 2 and order 2, namely, the incidence 
graph H of the Fano plane. We recall that every building of type A 2 is associated to a 
projective plane (possibly exotic), whose order is called the order of the building. For a 
building with missing chamber G of type A 2 , we call order of G the order of an extension 
into a building of type A 2 (this doesn't depend on the choice of the extension, compare 
Section [5]). We now classify the buildings of type A 2 and order 2 with few chambers 
missing. 

Proposition 2.4. Up to isomorphism there exist exactly: 

(1) one spherical building of type A 2 , order 2, and a single chamber missing; 

(2) two spherical buildings of type A 2 , order 2, and two chambers missing; 

(3) six spherical buildings of type A 2 , order 2, and three chambers missing. 

The graphs G±, . . . ,Gq corresponding to the third assertion are shown on Fig. [3] (in the 
usual occidental direction of reading). The graph G$ is the inverse pyramid. 



Figure 3. Spherical buildings of type A 2 with 3 chambers missing (q = 2) 

Proof. The first assertion is obvious from the fact that Aut(H) = PGL(2, 7) is edge tran- 
sitive. 

The second assertion follows from H being a building. Indeed, let e and / be two edges 
of H. Then there exists an apartment A of H (i.e. a 6-cycle) containing both e and /. 
Since by definition buildings with chambers missing have no terminal edge, e and / are 
disjoint in A. The two types of buildings with two chambers missing depend on whether 
e and / are opposite or not in A, as is readily checked. 

Let us prove the third assertion. We claim that, up to Aut(H), H contains exactly 6 
subsets of 3 pairwise disjoint edges. Let E = {e, /, g} be a subset of 3 pairwise disjoint 
edges of H. We distinguish four cases. 
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Case (1, 1, 1): there is an apartment A containing E. Since if is a building, Aut(if) is 
transitive on flags chambers C apartments. Therefore there is exactly one solution in this 
case. We call G\ the resulting building with chambers missing. 

Case (1, 1, 2): exactly two edges of E, say e and /, are at distance 2. In that case g is 
at distance 1 from both e and /. As in the second assertion above, we may assume that 
e and / are opposite in some apartment A. Once A is fixed, there are 4 possible choices 
for the edge g. However only 2 of these choices remains using easy symmetries of H, and 
therefore we get two buildings in that case, that we call G2 and G3. 

Case (1,2,2): exactly two edges of E, say e and /, are at distance 1. In that case g is 
at distance 2 from both e and /. One easily check that there are only two possible choices 
for g once e and / are given. Since there is a symmetry interchanging the two situations, 
and since Aut(H) is transitive on paths of length 3, this case provides us with only one 
building with chambers missing. We call it G4. 

Case (2, 2, 2): the pairwise distance between e, / and g is at least (and hence is exactly) 
equal to 2. As in (1, 1, 2) there exists an apartment A containing both e and / as opposite 
edges. It is then easily seen we have 3 possible edges at distance 2 from both e and /. Two 
of these 3 subcases gives isomorphic graphs (using a symmetry which flips A stabilizing e 
and /). This gives us two solutions G$ and Gq. 

The graphs G\, . . . , G§ are pairwise non isomorphic. To see this, we note that the family 
of lengths of maximal non-branching paths counted with multiplicity (the length spectrum 
of Gi) distinguishes them from each other. Indeed we have respectively for Gi, G 2 , G 3 : 

IT IT s,7C IT /IT A-7T 

{( 3 ,9),(7r,3)}, {( 3 ,8),( y ,2),(vr,2)}, {( - , 8), ( y , 3), ( y , 1)} 
and for G 4 , G 5 , G 6 : 

r/ 7T , ,2lT . . . , r/ 7T . ,1lX . , r/ 7T . . 2tT 

{( 3' 7) ' ( T' 4) ' (7r ' 1)} ' «3' 6 )'(t> 6 )}' {(3> 6 )>(y> 6 )} 

as length spectra. To distinguish between G5 and Gq we note that for example that G5 
has an apartment made of paths of length | while Gq does not. This concludes the proof 
of (3). " ' □ 

3. The case where one chamber only is missing 

Take a (thick) Euclidean building, which has rank 2, remove only one chamber from 
this building, equivariantly, in the sense of Definition Then it may happen that the 
resulting space is hyperbolic. This section is centered around this fact. 

It is convenient in concrete situations to work with polyhedral complexes (with some 
finite set of shapes of the Euclidean plane) rather than simplicial complexes. One gets 
back to the former by producing a (usually canonical) triangulation. 

Theorem 3.1. There exist two Euclidean buildings with exactly one chamber missing 
(XqjTo) and (Xi,Ti) of dimension 2 such that: 

(1) both complexes X{ are hyperbolic, Tj acts freely on Xi transitively on vertices; 

(2) all links in Xq and X\ are isomorphic to a same graph Gq, which is a spherical 
building with 3 chambers missing; 
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(3) there is a unique extension (Xi, Tj) ^ > r') of (Xi,Ti) into a Euclidean building 

where the building X[ is endowed with a 



1.1 



of type A 2 , in the sense of Definition 

free action of a countable group 1^ which is transitive on vertices; 
(4) the buildings X' Q and X[ are not isometric. 

Let us consider the following two CW complexes Vo and V\, obtained by gluing together 
three lozenges according to their boundary, respecting orientations, as follows. 





Figure 4. 



The fundamental groups of these complexes have the following presentations: 

Tg = (u, v | vu 2 v~ 1 uv~ 1 u~ 1 v = uv 2 u~ 1 ) 

and 

Tg = (u,v,w | u 2 w = vwv, w = v~ uw~ uv) 

One readily sees that 

Hi(Vg, Z) = Z x Z/2Z and H X {V^, Z) = Z x Z/2Z x Z/2Z; 
in particular To and r\ are not isomorphic. 

Lemma 3.2. The complexes V£ and V$ have a single vertex whose link is a building of 
type A 2 with 3 chambers missing (namely, Gq). 

Since the length spectrum of G6 is {|, ^} with multiplicity 6, it is natural to look 
for complexes whose links are isomorphic to Gq among polyhedra are built out of three 
lozenges (compare Section [6J. 

Proof. It is obvious from the above description of V$ (i = 0, 1) that the length spectrum of 
the reunion Li of all links in V§ is that of Gq. Further, one easily sees by a direct inspection 
(which we call face chasing) that Li is connected in both cases. It follows that V 6 l has a 
single vertex. Now G 6 is characterized among graph with length spectrum {(|, 6), (^, 6)} 
by the following properties: 

• paths of length ^ are organized in a disjoint union of a circle C of length 2n and 
a tripod T u ; 

• paths of length | form a tripod T<j isometric to T u attached to the circle C. 
These two properties can be checked on Li, again, by face chasing. □ 

Lemma 3.3. The universal covers Xg = V^ and Xq = V§ are hyperbolic CAT(O) spaces. 

Proof. That Xq is CAT(O) spaces follows from Gq having no cycle of length smaller that 
2ir (since we removed edges from a spherical building). Let us show that X\ is hyperbolic. 
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We first observe a property of Gq, in the notations of the proof of 3J2 every cycle of 
length 2tt which contains the center of T u must contain the center of T&. This can be 
shown easily 

By definition, each face of Xq contains an oriented edge with label 1. Furthermore, one 
easily check that this edge corresponds either to the center of T u or in links of X\. 

The set of edges labelled 1 form a family of parallel geodesic of Xq each of which is 
bounded by 3 flat strips of width The opposite boundary of each of these three flats 
strips belongs to either: 

i = 0: two families of parallel geodesies with respective periodic labels 3 and 24; 
% = 1: the family of parallel geodesies with periodic labels 432. 

In both cases, it follows that every flat strip in Xq has width at most \/3. By the no flat 
criterion, this shows that Xq is hyperbolic. □ 

To see that (Xq, T 6 ) are building with exactly one missing chambers, one has to glue 
exactly one face to the the complex Vi and recognize a Euclidean building (observe that 
this face must be glued on the diagonals of lozenges) . 

In fact we have: 

Lemma 3.4. Both (Xq,Tq) and (Xg,Tg) are buildings with (exactly) one missing cham- 
ber. Furthermore, in each case there is a unique extension (Xg,Tg) (Xq ,Tq) into a 
Euclidean building of type A 2 . 

That the extension exist can be proved directly, by understanding the gluing procedure 
indicated above, but we will simply refer to a more general criterion proved in Section 
[5] (see Theorem 5.8). The same applies to unicity (compare Corollary 5.10), for which a 



direct argument follows using the fact that Gq admits has unique extension into building 
of type A2 (we recall that H denotes the incidence graph of the Fano plane): 

Lemma 3.5 (Unicity of extensions for Gq). Let X\, A 2 : Gq ~» H be two extensions of Gq 
into H . There exists an automorphism 9 G Aut(if) such that 9 o \ 1 = \ 2 . 

Proof. Let 9 : \i(Gq) — >■ \2(G 6 ) be an isomorphism between the images (note that Gq has 



non trivial automorphisms). It is easily seen that (in the notations of 3.2) 9 restricted to 
automorphisms 9' : — > and 9q : C 1 — >■ C 2 between tripods and circles (which we see 
as embedded in H). Since H has no cycle smaller than 2ir, an edge of H not in ik{Go) 
has an extremity in and the other C h . Furthermore, there is a unique way to realize 
the pairing. The pairing associated with h(Gq) induces a pairing for %2{Gq) using 0' and 
9q. By unicity this pairing coincides with that associated with 12{Gq). This shows that #0 
extends to an automorphism of H . □ 

Lemma 3.6. The buildings Xq and X$ associated to X® and Xq are not isomorphic. 



Proof. By a theorem of Tits [22], the spheres of radius 2 in buildings of type A 2 and order 
2 fall into two isomorphism classes, corresponding respectively to the building of GL 3 (Q 2 ) 
and GL 3 (F 2 ((2/))). It turns out (using for example [21 p. 580]) that the sphere of radius 
2 of Xq and Xq correspond to different isomorphism classes. In particular Xq and Xq 
are not isomorphic. □ 



Combining the above lemmas, we have now proved Theorem 3.1 (modulo Theorem 5.8). 
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Remarks 3.7. (1) Let Vq 1 ' = Xq /Y\ be the complex corresponding to the above 
unique extension of (Xg,Tg). One can show that the automorphism group of Vq 1 ' 
is transitive on faces. In particular, any two buildings with one chamber missing 
which admit an extension to (Xq , Tq) are isomorphic. 
(2) We saw in the spherical case, that degenerate buildings with chambers missing were 
not attached to a well-defined Coxeter diagram. Concerning degeneracy (=hyper- 
bolicity) in the Euclidean case, one can deform the metric on Vq or V\ to obtain 
a complex made of (2,4,4) triangles. The resulting universal is also hyperbolic, 
in fact, it is equivariantly quasi-isometric to Xq or X\. But this is not a CAT(O) 
space as is easily checked (the link contains exactly one circle of length ^). 

As mentioned in the introduction, it would be interesting to classify Euclidean buildings 
with a single chamber missing that are hyperbolic. We observe that there is another 
remarkable complex that falls in this family and is associated to G$: 



It gives rise a third hy perb olic building with one chamber missing (Xq, r|) that satisfy all 
assertions of Theorem 3.1 One can show that in fact the corresponding building Xq is 




isometric to Xq . The abelianization group is ifi(Vg 3 ,Z) ~Zx Z/7Z. 

We will now study complexes associated with the other links, in particular G\, G% and 
G4, which also provide a few additional hyperbolic examples. For each of these 3 graphs, 
we give one example of a simplicial complex which is a CAT(O) space that is transitive on 
vertices and has the given link. The strategy to discover these complexes is to start from 
the link and guess what are the possible shapes that could be used to obtain the length 
spectrum of the link. Then it remains to label the edges in order to have the correct link. 

We start with G\. The length spectrum is {(|, 9), (tt, 3)}. Consider the following 
complex. 






Figure 5. The complex V x with link Gi 

It is built out of three equilateral triangles, one of them being scaled up (mind the opposite 
orientation of edges on the two smaller triangles). It can be shown that: 

Proposition 3.8. The universal cover Xi = V\ ofV\ is hyperbolic. 

The group T\ admits the presentation 

ri = (s,t | ts _1 r 2 s = s 2 t 2 ) 

and has Hx(Ti, Z) = Z. The group T\ doesn't contain a copy of Z 2 . 
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Consider now the graph G 3 , which has length spectrum {(|, 8), 3), (4^, 1). The 
following complex V3 has link G 3 (note that the orientation reversal of the first rhombus 
leads to having 4^ belonging to the spectrum). 

A A 

Figure 6. The complex V 3 with link G 3 

The group T 3 is also a 1-relator group with presentation 

T 3 = (s,t \ stst 2 sts = t 2 stst 2 ) 
and has Hi(T 3 ,7j) = Z. However, contrary to the case of Vy, we have 
Proposition 3.9. The group T 3 contains a copy of 'Z 2 . 

Proof. Let x = sts so that the defining relation of T 3 can be rewritten as xt 2 x = t 2 xt 2 . 
We have 

/ o \ q 2 2 2 

x(r 2) = xt xt x 

= (xt 2 x)(t 2 xt 2 )a; 
= (t 2 xt 2 )(a;t 2 a;)a; 
= {t 2 xfx. 

It follows that the subgroup of T 3 generated by sts and t 2 stst 2 stst 2 sts is isomorphic to 
Z 2 . ' □ 

Our last complex is associated with G4 which has length spectrum {(|, 7), (^ L , 4), (71, 1)}. 

if) 




11 2 v 



Figure 7. The complex with link G 4 

The group T 4 is also a 1-relator group with presentation 

T 4 = (s,t I s'^s^s" 2 ^" 1 ^ -1 ^ 2 ^ -1 = e) 

and has if!(r 4 , Z) = Z 

Proposition 3.10. T/ie universal cover = V4 o/V^ zs hyperbolic. 



We leave the proof of this proposition as well as that of Proposition 3.8 to the reader. 

Remain the two graphs G2 and G5. The case of G2 is similar and will be treated in a 
forthcoming section. It is tempting to try the same approach on the last graph G5 (which 
has the same length spectrum as Gq), but this doesn't work. We refer to Section [6] for a 
precise description of the situation in this case. 
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4. The local rank functional on metric graphs 



We introduce a notion of "CAT(O) rank" for an arbitrary metric graph of girth at 
least 2tc. This generalizes and subsumes the qualitative definitions of a similar concept of 
intermediate local rank introduced in [3]. 

Let L be a locally finite metric graph, denote by S the set of singular vertices of L 
(where we call singular a vertex of valency at least 3) and let 



be the set of paths of length ir in L starting from a singular vertex, where two paths are 
considered distinct if they have distinct images in L. We assume that the girth of L is 
at least 2tt. We also assume that $l is non empty. Observe that if $^ is empty, then L 
is "degenerate": it is either a circle or a segment (if S is empty), or a tree of radius < ir 
around some point of S (if S is non empty). We sometimes (improperly) refer to <3>l as 
the root system for L, and to its elements as roots. 

For a vertex v G S denote by q v its order in L, that is, q v = vaLr(f) — 1 where val^, is 
the valency. For a G $t we write q a = q a (o)- 

Definition 4.1. We call rank of an element a G $l the number 



where N(a) is the number of path of length 7r in L distinct from a whose extremity 
coincide with that of a. Formally: 



Note that: 

Fact 4.2. For every a G $l we have N(a) < q a . 

Definition 4.3 (CAT(O) rank of a metric graph). Let L be a finite metric graph of girth 
at least 2n and assume that $l is a non empty finite set. We call CAT(O) rank of L, and 
denote rk(L), the mean value 



so that rk(L) G [1, 2], and L has rank 1 (resp. 2) if and only if every root a G $l has rank 
1 (resp. 2). 

We have the following fact. 

Proposition 4.4. Let L be a finite metric graph of girth at least 2tt. Then L has rank 2 
if and only if it is a spherical building. 

Let now X denote a polyhedral complex of dimension 2 without boundary (i.e. every 
point of the 1-skeleton belongs to at least two 2-cells). Assume that X is piecewise linear, 
i.e. every 2-cell is endowed with a fixed (pairwise compatible) Euclidean metric with 
linear boundary. For each x G X, the link L x of X is the sphere of sufficiently small 
radius around x, endowed with the angular metric (the resulting graph is independent of 



$ L = { a : [0,tt] L, a(0) G S} 



rk(a) = 1 + 



N(a) 



N(a) = \{P G $ L | a ^ /3,a{0) 



/3(0),a(vr) = /3(vr)}|. 
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the choice of the radius, provided it is small enough). We recall that X is a CAT(O) space 
if and only if for each xel, the link L x has girth at least 2ir (see [8j Chapter II.5]). 

Let T be a group of isometries of X and denote by S(X, T) the set of orbits of singular 
vertices of X, i.e. the set of vertices i6l whose root system is non empty. 

Definition 4.5 (Local rank of (X, T)). Assume that S(X,T) is finite but non empty. We 
define the local rank of (X, T) to be the average 

1 v ' 71 xes(x,r) 

We call (X, T) thick if S(X, T) ^ 0. 

It is also possible to define i v versions of the local rank of a metric graph L, in the 
usual way, say rk p (L) for p G [l,oo], where in particular, rkoo(L) = sup Qg $ rk(a) and 
rkoo(X) = sup^gj^fo) rk 00 (L i .) for any metric polyhedral complex X. We also have the 



following related notion (compare Lemma 5.2). 



Definition 4.6. We say that L has rank rkoo(L) < 1 + if for every a G $l we have 
N(a) < 1. 

We note that if L has constant q a = q, then rkoo(L) < 1 + if and only if rk OC) (L) < 1 + - 
in the sense above. We extend rkoo(X) = svp xeX (o) rk oc (L :r .) to the extra symbol 1 + and 
say that X has local rank 1 + if rk^X) < 1 + . 

Let us illustrate the above notions by computing precise values of the rank in instances 
of interest to the present paper. 

Proposition 4.7. Let G be a spherical building of type A 2 and of order q with one missing 
chamber. Then 

rk(G) = 2 2 



for q > 3, while 



(q + l)(q 2 + q + l)-3 



rk(G) = 2 - I = 1.875 



ifq = 2. 

Proof. Let a be a root. Then either rk(a) = 2 or rk(a) = 2 — ^. The latter case corresponds 
to q a = q and N(a) = q — 1 and can be divided into two subcases: the missing chamber 
can be at distance 1 or 2 from a(0). Both contribute to 2q 3 roots, hence 4q 3 roots of rank 
2-i. 

Let us compute the number of roots of rank 2. For such a root a, we have either q a = q 
or q a — q — 1. The latter case contributes to 2q 3 roots if q > 2 and to none if q = 2. Let 
us now assume that q a = q. There are again two subcases: the missing chamber can be 
at distance 1 or 2 from a(0). 

The first subcase ramifies into 2 subcases, depending on whether the closest point of 
the root to the missing chamber is a(0) or a(ir/3). In the case of a(0), this contributes to 
2q 3 (q — 1) roots, for a(7r) does not belong to the 6-cycle containing the missing chamber 
and a([0, 2ir/3\). In the case of a(7r/3), this contributes to 2q 2 (q — 1) as is easily seen. 
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The second subcase ramifies into 4 subcases, depending on whether the closest point of 

the root to the missing chamber is a(7r/3) or a(27r/3) (at distance 1 and respectively), or 

whether the missing chamber is opposite to a([0, 7r/3]) or to a([2n/3, tt/2}) (we recall that 

opposite means opposite in some apartment). Analyzing the possibilities gives respectively 

2q 3 (q - 1), 2q 2 (q - 1), 2q 3 (q - 1), and 2q 4 (q - 1) roots. 

Thus we find 4o 3 roots of rank 2 — - and 
^ <? 

2q 2 (q + 2(q - 1) + 3q(q - 1) + q 2 (q - 1)) = 2q 2 (q 3 + 2q 2 - 2) 
roots of rank 2 if q > 2. The rank of G is 

2g(2-±) + 2(g 3 + 2g 2 -2) ^ 2 



rk(G) 



g 3 + 2g 2 + 2g-2 g 3 + 2g 2 + 2g-2' 

If q = 2, then we have 32 roots of rank | and 96 roots of rank 2 and the rank is 15/8. 
This proves the proposition. □ 

In particular, the rank converges to 2 as q — > oo. 

It is also instructive to examine the rank of the six spherical buildings of Proposition 

m 

Proposition 4.8. The rank of spherical A 2 buildings of order 2 with three chambers miss- 
ing is given in the following table: 



Md) = 

This can be proved by a direct (but tedious) computation. In fact we have the following 
classification of roots: 



G 1 


G 2 


G 3 


G4 


G 5 


Gq 


18 


13 


105 


49 


3 


3 


11 


8 


64 


31 


2 


2 


1.636 


1.625 


1.640 


1.58 


1.5 


1.5 



Roots \ Buildings 


Gi 


G 2 


G 3 


G4 


G 5 


G$ 


rank 1 


6 


8 


6 


8 





6 


rank 3/2 


36 


32 


34 


36 


60 


48 


rank 2 


24 


24 


24 


18 





6 




Aut | 


6 


2 


2 


2 


12 


6 



We note that the inverse pyramid G5 has the distinctive feature that all of its roots are 
of rank |. The table also shows the reason why we chose Gq while looking for transitive 
Euclidean buildings with missing chambers that are hyperbolic (compare Fact 5.2). A 
better choice a priori could have been G5 — this is studied full details in a later section. 
The computation of the automorphism groups is an easy exercise (the case of G5 is done 
in the introduction). As a corollary of this analysis we observe that: 



Lemma 4.9. Every automorphism 0/G1, 
edges is trivial. 



, Gq which fixes a vertex and its three adjacent 
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5. Local-to-global type results for buildings with chambers missing 

For spaces of intermediate rank there is no general local-global result allowing to control 
the mesoscopic or asymptotic rank in term of the local rank. For hyperbolic spaces or 
buildings, we have the following well-known results (see for example [8] and [20J ) . 

Theorem 5.1 (Local-to-global). Let X be a CAT(O) simplicial complex of dimension 2. 

• If X is locally hyperbolic (which is equivalent to X having local rank 1), then X is 
hyperbolic. 

• If all links of X are spherical buildings (which is equivalent to X having local rank 
2), then X is a building (the converse also holds). 

The case of isolated flats is similar to that of hyperbolic spaces. Recall that a CAT(O) 
complex of dimension 2 has isolated flats if for every compact set K of X, the number 
of flats of X intersecting K is finite (see [16]). We record the following fact for further 



reference (our notation rk^X) < 1 + is explained in 4.6). 

Lemma 5.2. Let X be a CAT(O) simplicial complex of dimension 2 with local rank 
rk DO (X) < 1 + . Then X has isolated flats. 

Proof. If a space does not have isolated flats, then by Wise's criterion it contains a flat 
triplane (see [IS]). A fortiori, some link L at a vertex on the singular set of this triplane 
contains an a G $l with Nl{o) > 1, contradicting the assumption. □ 

In this section we study the passage from local to global for buildings with chambers 
mis sing. We give first two representative examples, and then derive a criterion (Theorem 



5.8) for a space to be a building with missing chamber of type A 2 . 

The first example shows that mesoscopic rank phenomena can occur when a single 
chamber is missing and the acting group is transitive on vertices. 

Proposition 5.3. There exists a Euclidean building (X2,T2) with exactly one chamber 
missing which is of (exponential) mesoscopic rank. The group T 2 acts transitively on the 
vertices of X 2 , contains Z 2 , and the link of X 2 is isometric to G 2 . 

Mesoscopic rank is defined in |4], and is meant to recognize spaces that contain balls 
of arbitrary large radius which are flat (isometric to balls in M 2 ) but cannot be embedded 
into any flat ~ R 2 of X. Other groups with this property include some groups of rank | 
(see '._[})■ or the braid group B4 on 4 strings (see [5]). 



To prove Proposition 5.3, we consider the complex V 2 built out of two equilateral trian- 



gles and a parallelogram of size 2 x 1 as follows: 





Figure 8. A complex V 2 with link G 2 

The fundamental group T 2 = 7i"i(V2) is defined by the presentation: 

T 2 = {u,v I u~ vu v = v uv ) 
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The proof that X 2 is of mesoscopic rank can be done in a similar fashion to that given 
in [1] and [5]. We will omit it here since it doesn't bring no new idea. The other statement 
can be proved by using techniques developed in Section [3j It can be seen proved directly 
that (X21G2) is a building with chamber missing. 

Proposition 5.4. There exists a polyhedral complex Xf endowed with a free action of a 
group Tg which transitive on vertices, that is not a building with missing chamber, but all 
of whose links are buildings with chambers missing (all links are isomorphic to G$). 

We give an example which may be compared to the constructions of Section M (see 



also Remark 6.4), which were leading to building with chambers missing. Consider the 
complex Vq defined by: 

03/V yx: 

The fundamental group of Vq is (denoting b a = aba' 1 ): 

T={u,v I vv u u v ~ X = v u u v u) 

with if 1 (V r 6 3 ,Z) = Z. Links in X| = V§ are isometric to Gq, and r| is transitive on 
vertices. That (X| , r|) is not a building with chambers missing can be checked using 
Theorem 5.8 below. The extension invariant of (X|,Tg), in the sense of Definition 5.6 is 
as follows. 

Olf3 r 3 = 



Having understood the above examples, we now turn to the main result of this section, 
which provides a local test for deciding when the space under consideration is a building 
with chambers missing. Before stating our criterion, we need to define the order of a 
building with chambers missing of type A 2 . Recall that if X is a Euclidean building of 
type A 2 , then the order of X is the number of faces incident to each edge, minus 1. One 
way to extend this definition to buildings with chambers missing is as follows. 

Given a finite connected graph G, we call projective order of G the number q*(G) defined 

as 

q*(G) = ^y/2\G\ -3-l 

where |G|o is the number of vertices. 

In other words, g* satisfies 2(ql + q* + l) = \G\q. For the spherical building of a projective 
plane over the field F q , we have q* = q, which is an integer. For spherical buildings with 
chambers missing, we have: 

Lemma 5.5. Let G is a non- degenerate finite building with chambers missing of type A 2 
and G ^ H be an extension. Then q*{G) is an integer whose value is the order of H. 

Let X be a simplicial complex of dimension 2. We call projective order of X the number 

q*(X) = max Igl( o) q*{L x ), 
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which is finite if X is uniformly locally finite. If X is a Euclidean building of type A2, 
then q*(X) coincide with the classical definition recalled above. If X is a complex of rank 
I, then qJ{X) « 2.19. 

We now assume until the end of this section that X is simply connected and endowed 
with a free action of a countable group Y with compact quotient, and denote by the 
projective order of X. 

Definition 5.6. Assume that every link of X is a non-degenerate spherical building with 
chambers missing of type A 2 (in particular q*(X) is an integer). We call extension invariant 
of (X, T) the finite labelled graph Ox,r defined as follows. 

(1) Let Eq be the set of T-orbit of (non-oriented) edges of X which are incident to 
at most g*(X) chambers in X. We let V be the set of (equivariant) vertices 
corresponding to Eq with natural boundary map, and associate an integer label 
equal to q*(X) — v + 1 > 1 to edges in E , where v is the chamber valency of the 
given edge orbit in X. 

(2) For any two distinct vertices u, v £ V correspond to the same T orbit, so that u 
and v may be viewed as vertices of some link L of X, we associate an edge between 
u and v if and only at least 5 edges separate u from v in L. This set of edges is 
denotes Ei. 

The extension invariant Ox,r is the finite graph (V, EqU E\). Edges in Eq (resp. E\) are 
said to be of type (type 1). We omit the labeling of edges of Eq when the label is 1, and 
draw a double edge when the label is 2. 

Example 5.7. The extension invariant of the complex (X, V) described in Section [6j Fig. 
[9j is given by 



Therefore by Theorem |5.8| this complex is not a building with chambers missing. The two 
orbits of vertices in X corresponds to the two horizontal sets of 6 vertices. Edges of type 
1 are dashed. 

We say that a path (possibly non injective on edges) in 0(x,v) is alternating if two 
consecutive edges are of different type. We say that a family 5F of subgraphs of Ox,r is 
saturated if the number of subgraphs of 3 containing a given edge of type is equal to 
the label of this edge, and that J is ample if for every link L of X, the graph obtained 
by adding to L all edges of type 1 of 5F corresponding L is ample (i.e. contains no cycle of 
length < 5). 

Lemma 5.8 (Local criterion for A2 buildings with chambers missing). Let (X, T) be as 

above and assume that every link of X is a spherical building with chambers missing of 
type A 2 . Then (X, T) is a Euclidean building with chambers missing if and only if there 
exists a saturated ample family of alternating 6-cycles in the extension invariant Ox r of 

(x,r). 
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Proof. Assume first that (X, Y) is a building with chambers missing and choose an exten- 
sion (X, T) ~» (X', r'). If Ci, . . . , C n denote the corresponding family of chambers missing, 
then to Ci is associated an alternating 6-cycle of Ox,r- each edge of corresponds to an 
edge of type in Ox,r, and each angle of Cj corresponds to an edge of type 1 in Ox.v- It 
is easy to check that all conditions are satisfied. We note that the 6-cycles in Ox,r can be 
of two types: either they are injective, or they contain exactly two edges of Ox,v of type 
0. 

We prove the converse. Let J be a saturated family of alternating 6-cycles in Ox,r- 
For each vertex v in X, consider the graph L' v which is obtained from the link L v of v by 
adding all edges of type 1 of J which correspond to v. 

Claim 5.9. L' v is a building of type A^. 



Proof. By the ampleness condition, the girth of L' v at least 6. By condition (1) in 5.6 and 
since 5F is saturated, the valency at vertices in L' v is constant equal to q*(X) + 1, and 

|L'J = \L V \ = 2(g*(X) 2 + q,(X) + 1). 

This condition is well known to characterize incidence graphs of a (possibly exotic) pro- 
jective plane. □ 

Thus L v ^ L' v is an extension of L v into a spherical building. Furthermore, by definition 
of Ox,r, the construction of L' v is equivariant with respect to the action of T. 

Let us now construct a CW complex V containing X/Y as follows. The 1-skeleton of V 
is that of X/Y, and faces are either faces of V or new faces corresponding to the 6-cycles 
given by 3\ Let X' = V and Y' = tvi(V'). It is straightforward to check that the link 



at a vertex v G X' is L' v . By Tits local criterion (see Theorem 5.1), it follows that X' is 
a Euclidean building. Thus (X, Y) ~> (X', Y') is an extension and (X, Y) is a Euclidean 
building with chambers missing. □ 

The above result further provides an upper-bound on the number of admissible ex- 
tension, namely, the number of saturated family of alternating 6-cycle in the extension 
invariant. Although this is only a rough estimate for general buildings with chambers 
missing, this upper-bound is useful in two cases of interest to us: for concrete examples 



studied in this paper where a single is chamber missing (e.g. Corollary 5.10), and for 



generic buildings in certain random models (e.g. Corollary 5.11). Unicity of extensions 
up to isomorphism can be seen as a rigidity property of the corresponding building with 
a missing chamber. 

Theorem 5.10. Let (X,Y) be a building of type A 2 with a single chamber missing. Then 
there is a unique extension (X,Y) ~> (X' ,Y') into a building of type A 2 . 

Proof. Let Ox,r be the extension invariant of (X,Y). We assume that Ox,r contains at 
least one saturated family of alternating 6-cycle and show that this family is unique. Since 
a single chamber is missing, Ox,r contains at most 6 vertices, and edges of type have 
label either 1 or 2. If there is an edge with label 2, then one checks that the extension 
invariant is of the form 

hence unicity in that case. Let us now assume that type edges have label 1. If at least 
one of these type edges has extremities associated to different orbits of vertices of X, 
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then there must be two of them and unicity is then readily checked. Thus, we now assume 
that all vertices of Ox,r correspond to a same link L of X. The link L is a spherical 
building with 3 missing chambers of order q = q*(X), and all saturated family in the 
extension invariant consists of a single alternating cycle of length 6. We must show that 
there is only one such a family, i.e. one possible 6-cycle. 

Let C be such a cycle and denote by E = {e, /, g} the three edges between (unsaturated) 
vertices of L which corresponds to type 1 edges of C, and let L ~> V be the corresponding 
extension into a building of type A 2 . 

Assume first that E is included is an apartment of L'. Then since V is a building the 
extremities of any two distinct edges of E can be then joined by a path in L of length at 
most 4. Hence Ox,r is reduced to C . 

Otherwise, at least two edges of E, say e and /, are at distance 2 from each other (write 
|e — f \ = 2 in that case). Let A be an apartment of V containing e and /. If \g — e| = 2 
and \g — f\ = 2, then extremities of edges in E are at distance at most 3 in L and so Ox,r 
is also reduced to C. Let us now assume that (say) \g — e\ — 1. If \g — f \ = 2, then it is 
easily seen that Ox,r reduces to C. Otherwise \g — f\ = 1, and there are two possibilities: 
if q = 2, then a diagonal of the apartment A contains g. Therefore the extension invariant 
consists of C and of exactly one more edge corresponding to this diagonal — it can be shown 
that this geometry for the extension invariant characterizes G 2 among A 2 buildings with 
3 missing chambers. The completion is then unique in this well (in fact, if there 

exist two distinct alternating 6-cycle C and C in the invariant graph of X, F, then their 
set of edges of type must coincide, while their set of edges of type 1 must be disjoint). 
In other cases, q > 3, and Ox,r is reduced to C . □ 

More generally, we have: 

Theorem 5.11. Let (X,T) be a building of type A 2 with chambers missing and (X,T) ^ 
(X ; , V) be an extension. Assume that the distance between equivariant missing chambers 
in X' is at least 2. Then (X, T) ~> (X', V) is the unique extension of (X, T) into a 
Euclidean building of type A 2 . 

Proof. If the distance between the missing chambers is at least 2, then the invariant graph 
Ox,r has a decomposition into connected components associated to each missing chamber, 



so we can apply inductively Theorem 5.10 to each of them after, choosing an ordering of 



the connected component of Ox,r- This produces a sequence of extensions 

(x, r) (x 2 , r 2 ) • • • (x n _!, ivo ~» (x ; , r') 

where n is the number of missing chambers, and at each step the extension (JQ, Tj) ~» 
(X i+ i,T i+ i) is unique into a building with chambers missing. Observe in particular that 
a different choice for the ordering of the connected components of Ox,r leads to the same 
building (X',T'). □ 
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This result will be important for our treatment of random buildings with chambers 
missing in [6], both in the model with few missing chambers and in the density model 
when the density parameter d satisfies d < 1/2. 

6. The graph G 5 (the inverse pyramid) 

For G{, i — 1 . . . 6, i ^ 5, we have shown how to construct a CAT(O) simplicial complex 
whose automorphism group is transitive on vertices and whose link is isometric to Gi. In 
this section we prove the following result. Part b) and part c) of the theorem are stated 
after the proof of part a). 

Theorem 6.1. a) There is no simplicial complex whose link at every vertex is simplicially 
isomorphic to the 'inverse pyramid' G§. 

The mere assumption here is that every face is a triangle, with no additional further 
(e.g. metric) structure. This is in sharp contrast with what happens for the other Gi (in 
particular with Gq), and of course with the well-known fact that such complexes always 
exist as soon as the valency of the link is constant (see [Tj, Prop. 4.1] and references); 
furthermore, the usual constructions provide CAT(O) complexes (typically infinitely many 



isomorphism classes), while 6.1 exhibits a purely combinatorial obstruction. 

Proof. Assume that X is such a complex, let po be a vertex. Let p\ the vertex of X 
corresponding to the apex of one of the pyramids in the link at p , and denote e = [po>Pi]- 
The following holds: 

• there are 3 triangles ti ) t 2l t^ in X with base e; 

• the edge of t k containing p and distinct from [po,Pi] is included in a unique triangle 
t' k of X distinct from tk (k = 0, 1, 2). 

Let u be the vertex of the link at p\ corresponding to e. The structure of G5 shows that 
there exists at least one neighbor v of u which is a vertex of valency 2. Let k — 0, 1, 2 be 
the index for which v belong to tk, and let pi be the vertex of £& which does not belong to 
e. Then one sees that the link at p 2 cannot be simplicially isomorphic to G$. □ 

As the proof indicates, the obstruction may vanish if the construction rules are slightly 
modified. For example, one can allow other types of local geometry instead of confining 
oneself to G5 (which could be used at p±, in the notation of the proof), or allow more 
general faces than triangles (which could prevent P2 to exist). We will now see that 
these two variations of the original riddle indeed allow the construction of complexes, 
and furthermore, that these complexes can be taken to be CAT(O). As for the examples 
constructed in the previous sections, the main difficulty is to understand what are the 
explicit shapes and labelings that fit the requirements. 

b ) There is a simplicial complex with links isomorphic to either G\ or G 5 ( where both 
link appear), and whose automorphism group has exactly two orbits of vertices. 

The description of this complex is more involved than the others. It is constructed out 
of three shapes: triangles, lozenges and trapezes, as shown on Fig. [9} When simplicializing 
this complex into equilateral triangles, we obtain a simplicial complex X = V satisfying 
b) above. Furthermore, (X, T) is not a building with chambers missing (cf. Section pi), it 
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doesn't have the isolated flats property. We leave to the reader to check these claims and 
observe the following interesting fact: 

b') The fundamental group of the complex described on Figure^ is of finite index in the 
full automorphism group of its universal cover. 

Proof. Let 9 be a automorphism of A which fixes the sphere S\ of radius 1 around a vertex 



x E A. It follows from Lemma 4.9 that 9 fixes every link of every vertex of Si which has 



order at least 2. In particular, 9 fixes the sphere of radius 2 around x. A straightforward 



induction using Lemma |4.9| shows that 9 fixes the complex X pointwise. This shows that 
the group T is of finite index in the automorphism group of X. □ 



Remark 6.2. Since Lemma 4.9| applies to any of the graphs G\, . . . ,Gq, the proof of 



Assertion b') shows that, if T be a group on a complex X with X/Y compact and if the 
link of every vertex in X is isomorphic to one of the 6 graphs G\, . . . , Gq, then Y is of 
finite index in the full automorphism group of A. In fact, it is enough to have a complex 



A whose links satisfy the conclusion of Lemma 4.9 for the proof of Assertion b') to imply 



that T is of finite index in the automorphism group of A. We observe that the conclusion 



of Lemma 4.9 fails for many spherical buildings with chambers missing. 



Let us now turn to the second modified riddle, whose solution is also used in the next 
section. Our construction shows that the analog of Part a) fails if we allow faces to be 
triangles and hexagons. 

Co) There is a CAT(O) polyhedral complex whose link at every vertex is isometric to G5, 
and whose automorphism group is transitive on vertices. Faces of these complex are all 
isometric to equilateral triangles or regular hexagons of the Euclidean plane. 



A solution is given by the complex V with presentation described on Fig. 10, that is, 
V is built out of two equilateral triangles and an hexagon, which are assembled according 
to labels, respecting orientation. 

Of course, this second complex is also a solution to the first modified riddle, where the 
second link is a circle of length 2tt. 

We need a definition before continuing. 
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Figure 10. 

Definition 6.3. We call weak building with chambers missing a couple (X, T) satisfying 
all conditions of Definition except perhaps for fTTTl b) which we weaken to 
PIS) X(X) U (T'Ci) U . . . U (T'C n ) = X'. 

This allows, for example, to remove chambers together with some of their panels (to the 
extent to which the others conditions still hold). 



Here is the last part of Theorem 6.1 



c\) Let T be the fundamental group Y = t^i{V) of the complex described on Fig. 10 and 
X = V be its universal cover. Then: 

(1) {X,T) is not a building with chambers missing; 

(2) (Jf, r) is a weak building with chambers missing of type A 2 ; 

(3) X has the isolated flat property. 

Proof. (1) is straightforward. To show (2), we observe that the complex obtained from 
the exotic building constructed [21 Section 3] by removing all faces which have more than 
two white vertices (see Fig. 23 in [2]) is isometric to V. We recall this exotic buildings has 
two types of vertices, black or white, depending on whether the isomorphism type of the 
2-sphere is that of the building of PGL 3 (Q 2 ) or of PGL 3 (F 2 ((?/))), and that its isometry 
group is transitive on vertices of a given type. 



Finally, that X has isolated flats readily follows from Lemma 5.2 the inverse pyramid 



L satisfies rk^L) < 1 + (compare Prop. 4.8). □ 



Remark 6.4. 1) It would be interesting to have a local criterion (similar to 5.8) for weak 
buildings with chambers missing. 

2) Let T = B^/Z be the quotient of the 4-string braid group by its center. It is known 
(see [51 Fig. 5] and references therein) that T acts on a CAT(O) complex X of dimension 2 
whose link is a building of type A 2 with 5 chambers missing. The action of T is transitive 
on vertices and proper (but not free). With a generalisation of Definition |1.1| to proper 
actions, one can show that that (X, V) is not a weak building with missing chamber of type 
A 2 . This should be compared to Prop. 20 and Rem. 21 in [5], which can be generalized 
to the extension map (X, T) (X', V). 

7. The Haagerup property for buildings with chambers missing 

Our main result of this section is the following theorem, which gives a new example of 
a group with the Haagerup property. For information on the latter, we refer to [11] . 

Theorem 7.1. Let V be the fundamental group T = 7Ti(V) of the complex described on 



Fig. 10 Then V has the Haagerup property. 
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We note that since the corresponding simplicial complex X = V contains flats, the 
building (X, T) is non degenerate (as a weak building with chambers missing). 

Proof. We construct a T invariant family of geometric walls in X with the following prop- 
erties: 

(A) the set of walls separating any two points is finite; 

(B) the number of walls separating any two points is goes to infinity with the distance 
between these points. 

This is known, by results of Haglund and Paulin, to imply the Haagerup property for any 
group acting geometrically on X (see [TTl p. 5 and Prop. 7.4.2]). This criterion applies 
for example to CAT(O) cube complexes, and more generally to even polyhedral complexes 
(the complex X we consider here is not even). 

Our walls in X are also defined locally and will leave footprints on faces as described 
on the following figure: 



Namely, for each triangle telwe define three geodesic trees U t , V t , W t associated to 
each of the three medians of t. We describe the construction for Ut, the two others being 
symmetric. Let m be a fixed median of t. 

Construct by recurrence a subtree [7™ of X with leaves E™ C £/" such that U™ +1 = 
U^ U E™ +1 (vertex set equality) in the following way. Start with U\ = m C t and 
E\ = dm C dt, and assume we have constructed U™, E™ for some n > 1. For each e G E n 
denote by L e the link of e in X. Thus L e is either a union of edges of length ir glued on 
their boundaries, or the inverse pyramid (with all edges of length 7r/3). Let r e G L e be the 
point corresponding to the unique edge of U™ containing e. We define E' n+1 (e) to be the 
set of vertices of L e at distance exactly 7r from r e on a circle of length 2tt containing r e . 

Lemma 7.2. The point r e and the points in E' n+1 (e) are middle points of edges of L e and 
their pairwise distance is at least ir. Furthermore, the graph L e \{E' n+1 (e) Ur e } is a union 
of two disjoint connected trees. 

This can be proved by recurrence and a direct inspection of the inverse pyramid. We note 
that in particular, the map associating to r e the subset E' n+1 (e) of L e is local symmetry in 
the sense of [3], i.e. it satisfies (1) and (2) on p. 280. Another example where this property 
can be exploited to prove the Haagerup property is described in [3]. 

For e' G E' n+l (e) let f e > be the face of X containing e' and p e > G df e > be the point 
opposite to e in the direction e'. We let 




Figure 11. Walls in X 
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and define U^ +l as the geodesic closure of E n+ i. It is easily checked that U™ +1 is a geodesic 
tree with boundary E n+1 and such that £7" +1 = U? U E? +1 . We let 

u t = \Ju n . 

n 

By construction, JJ % is a geodesic tree. Its footprint on faces is either empty or as repre- 



sented on Fig. 11 



Lemma 7.3. Let A be a totally geodesic triangle of X. Assume that the intersection of 
U t and A contains contains a non empty open segment ofU t - Then the two end points of 
the segment Aflf/j are contained in the boundary of A. 

Proof. Let / = A D U, so that by assumption J is a closed geodesic segment with non 
empty interior, say / = [p, q] . We must show that both p and q belong to the boundary 
of A. So let us assume for instance that p is interior to A (the other case being similar). 

By construction of U t we have either that p belongs to an open edge of X, or that p is 
a vertex of X. In the first case, the link at p is a reunion of edges of length it. Therefore, 
if p is interior to A, then A is flat at p and corresponds to a circle of length 2ir in L p . The 
point on this circle at distance tt from the point corresponding to I in L p projects to a 
point p' in A, p' ^ p. But then by construction, p' £ Ut and this contradicts the fact that 
J = An£7 t . 

Assume now that p is a vertex, so that L p is the inverse pyramid and A now corresponds 
to a circle of length > 2tt in L p . By Lemma 7.2 , we can choose a point e' at distance tt 



from the point corresponding to I on this circle, and a corresponding point p' of A which 
corresponds to e', p' ^ p, and such that p' £ U t . This gives a contradiction and proves the 
lemma. □ 

Lemma 7.4. The set X\U has exactly two connected components. 

Proof. Assume first that X\U has at least 3 connected components and let us find a 
contradiction. Take three points in three distinct components and consider the geodesic 
triangle A between these three points. If the intersection of A and Ut contains no non 
trivial subsegment of U t , then we can easily find a path in A between its vertices which 
doesn't intersect U t , and this gives a contradiction. Otherwise we are in position to 



apply Lemma 7.3 Let [p,q] be the intersection of A and U t , where p, q £ OA. If \p,q\ 
intersects only two sides of A or doesn't intersect the interior of A, then we readily get 
a contradiction. If not, it follows that there exists a point r £]p, q[ such that the points 
p,q,r belongs to the three different sides of A. Let [A, B] be the side of A containing r. 
We will find a path in X from A to B which doesn't intersect Ut- We may assume that 
]p,r[ is included in the interior of A and consider, symmetrically, the point r' £ [q,r] of 
dA such that )q,r'[ is included in the interior of A (possibly, r = r'). It is easy to see 
that the path /3 r (resp. /3 r i) of the link of r (resp. r') which correspond to the disk A 
has length > tt. Furthermore, it is included in a circle j r (resp. 7 r /) of length > 2tt such 
that 7 r \/3 r (resp. y r '\/3 r r) does not contain any point corresponding to U t . Therefore, it is 
possible to extend both (3 r and (3 r r within y r and y r > on both sides, and find two paths in 
X in neighborhoods of r and r' corresponding to the new endpoints of /3 r and /3 r >, in such 
a way that these paths do not intersect Ut- Furthermore, we can iterate this construction 
around each vertex of }r,r'[ if necessary. This paths can then be extended to construct the 
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desired path from A to B. So again, we obtain a contradiction. Thus X\Ut has at most 
two connected components. 

Assume now that X\U t is connected, and let p, q be the two vertices of t which are not 
in Up By assumption, there is a path 7 from p to q which does not intersect U t . We 
may assume that 7 is piecewise linear. Since X is contractible, there is a piecewise linear 
homotopy (H(a, -)) ae [o,i] between H(0,-) = 7 and H(l,-) = the geodesic segment from 
p to q. Let a G [0, 1] be the smallest value such that the path H(a, •) intersect U t for 
all a > do, and denote by H(a,Q, bo) an intersection point with Ut at time a^. The local 
geometry around t shows that ao < 1. Furthermore, H(ao,bo) is a vertex of X whose 
link L is the inverse pyramid. Suppose that there exists e > sufficiently small, such that 
H(ao—e, ■) does not intersect U t . We may assume that H(a —e', •) does not intersect U t for 
all < e' < e. Then the projection of the subset {H(a, b) \ a — e < a < a + e, b G [0, 1]} 
of X into the link of H{clq, bo) contains a circle of length > 2ir in L which contains only 



one point issued from the tree U t . But this contradicts Lemma 7.2 Hence, the points p 
and q are not in the same connected component. 

This shows that X\Ut has exactly two connected components. □ 

Associated to U t are two walls in X: denote by C\ and C2 the two connected components 
of X\U t given by the above lemma, then the first wall is (Ci, U t U C2) and the second is 

(Ciuu t ,c 2 ). 

Similarly, we define two walls for each Vt, Wt, t G X. 

Now (A) and (B) follow from the fact that every maximal geodesic segment of a face of 
X intersect transversally a finite, but nonempty, family of trees (Ut,Vt,Wt) where t runs 
over triangles of X. □ 

Remark 7.5. Other properties of buildings with chambers missing are non generic but 
hold in many concrete cases, for example: deficiency 1 (e.g. one-relator groups with 2 
generators, or 3 generated groups with two relators), indicability, positive first C 2 Betti 
number, etc. We also remark that, in Gromov's density model, the Haagerup property 
holds with overwhelming probability in density d < 1/6, for these groups act freely on a 
CAT(O) cube complex with compact quotient 



Question 7.6. Let (X, T) be a building with (at least one) chambers missing. When does 
T have the Haagerup property? When does T act (say properly with compact quotient) 
on a cube complex? 

It seems difficult to formulate a general criterion. Related issues are addressed in the re- 
cent paper [17] of Hruska and Wise, along with an in-depth study of cubulating techniques 
for groups acting on spaces with walls. 
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